ON THE BALAZARD-SAIAS CRITERION 
FOR THE RIEMANN HYPOTHESIS 



j. b. conrey and g. myerson 

1. Introduction 
Recently, Balazard and Saias [BS2] have shown that 



lim inf 

N—>oo D N 



implies the Riemann Hypothesis, where 



n<N 

ranges over all Dirichlet polynomials of length N. 

It is natural that one may wish to investigate this integral taking for a partial sum 
of the Dirichlet series for l/£(s), 



n- 

i<N 



However, this choice has some deficiencies, mainly due to the sharp cutoff of the sum at N, 
and it is known that this choice does not lead to the desired conclusion. 
A better choice is Dn = Mjy where 



i<N n<N 



Mn has its origins in the works of Selberg and is the mollifier used in Levinson's work on 
critical zeros of the Riemann zeta-function. Recently, Conrey and Farmer (in preparation) 
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have shown that if the Riemann Hypothesis is true and if the zeros of ((s) are separated 
from each other, in the sense that there is a 5 > such that for each zero p the derivative 
of C satisfies 

IpMC(p)I » i, 



then 



lim 



l-C(h + it)M N (±+it) 



dt = 0. 



It is not difficult to deduce by the criterion of Balazard and Saias that the Riemann 
Hypothesis follows from 



lim — 



C(\ + it)M N (\ + it) 



\ + it 



dt = 1. 



(Square out the integrand and use Cauchy's theorem to evaluate the easy terms that arise.) 
Proposition 1. We have 



i r° 



C(| +it)M N {\ + it) 



dt 



E 

n<N 



b n {nu} 



n 



du 
u 2 



where 

is the fractional part of x. 
Proof. The left side is 

where 



{x} = x — [x] 



E b -fnhik) 



h,k<N 



F(x) = — 



2^7(1) s(l-s) 

the notation (|) stands for the vertical path from | — zoo to | + zoo. Now F may be 
expressed as a convolution 

F(x)= / f(u)g(x/u) aV 
Jo 



u 



where 



/(«> = ± A ^ = - + 

Z7TZ ./(I) S 
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and 

g{u) = 1/ ^—^ U ~ S ds = 7l- u + [«])• 
2m J(ij 1 — s u 

By a change of variable 



F(tyfc) = T / {/»«}{*«} ^ 



and the proposition follows. 

Thus, it is natural to ask about the series 

(1) VM«) = 2^ s . 

n<N 

In this paper we show in Theorem 1 that 

sin(27ro;) 



lim Wn{o) = 



uniformly for all real a. 
We remark that 



N^oo n 



J™ ^ sin(27ro) ^ 2 du _ i 



but see Remark 1 after Theorem 2. 

This research was carried out while the first author was visiting Macquarie University. 
He thanks the Department of Mathematics at Macquarie University for its hospitality 
during a very pleasant visit. 

2. Heuristics and statements of theorems 
The series in (1) breaks up into Wn(o) = Un{ol) — \ Q g N VN(ct) where 

/j,(n){na} 



U N (a) = J2 

and 



n 

n<N 



~\r ( \ ST Kn){na}\ogn 
V N (a) = — 



n 

n<N 



To motivate our work we observe that by the prime number theorem, 



n=l 
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SO that 

N 



(2) U N {a)=y + o(l) 



n 

n=l 

where the saw-tooth function ip(x) is defined to be zero at integer arguments and 

, / s r i - sin(27rma;) 
ib(x) = x-[x]-l/2 = -y — 

m=l 

for non-integral x. If we naively insert this series for ip(x) into the sum in (2) and group 
terms with mn = k we are led to guess that 

n(n)ip(na) fi(n) sin(27rmno;) 

n=l n=l m=l 

E° sin(27r/ca) v-^ » 1 . s 
U J E^) = --sm(2 TO ). 

fc=l n|fe 

The series involved are only conditionally convergent so that the interchange of sum- 
mation is not easily justified. 

In [Dl] and [D2], Davenport addressed the question of the convergence of Un{ol). In 
the first paper, he showed that 

lim Un{q) = sin(27ra) 

iV — oo 7T 

for almost all a. In the second paper, after Vinogradov's methods were developed, he 
showed that the formula is true for all real a and the convergence is uniform. In 1976 
S. Segal [S] showed how to derive the formula from a Mellin transform. His method does 
not seem to show that the convergence is uniform. 
A similar argument for 

V N (a) := ^ 

n<N 

leads one to guess that 

T _. , >^ A(n) sin(27rno;) 
hm Vn(o) = > -. 

n=l 

Davenport did not address this particular series. Segal's theorem is rather general and 
shows that the identity above holds in the sense that if either side converges, then so does 
the other side and to the same value. 

It is the goal of this paper to prove 
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Theorem 1. Let 



Then, 



uniformly for all real a. 



» „(„)!sgffil{n«} 
W N (a) = 



n=l 



n 



lim Wn(ch) 

N^oo 



sin(27rct) 



TV 



In order to do accomplish this goal, we need the following result, which is of independent 
interest (see Remark 2). 



Theorem 2. The series 



A(n) sin(27rna) 



n=l 



-nn 



converges for all real a. The convergence is bounded in the sense that there is an absolute 
constant c > such that the partial sums 



E 

n<N 



A(n) sin(27rno;) 



nn 



< c 



for all N and a. 



Remark 1. We cannot conclude that the Riemann Hypothesis holds because we cannot 
show that 

l_ V(n) l °tgN n) i nu } sin(27m) 
u 2 ^ 



n 



ITU' 



uniformly. In fact, one can see that if < w < 1/N then 



E 



u 



n 



(log N/n) 
logiV 



n<N n<N 

so that the integral from to 1/N of the square of this expression is just 



1 

N 



\og(N/n) 



logiV 



The sum over n has an explicit formula; it is 

_L r N^ds_ 1 x ^ N p 

i log N 7( c ) 7T7)~^ ~ W N 2-^ tl( n \r? + °^ 



2ni'. 
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say, on assuming that the zeros are simple and that \('(p)p\ 3> \p\ s for some 5 > (the 
integral is from c — zoo to c + zoo where c > 1). In this case the series is absolutely 
convergent and the size of the sum depends on sup p |iV p |. If the Riemann Hypothesis is 
true, this series is bounded uniformly by iV 1 / 2 from which it follows that 

and so the integral from 1 to 1/N is <C 1/ log 2 N. The upshot is that handling the integral 
over this beginning range clearly depends on the Riemann Hypothesis. 

Remark 2. The function T(a) seems to be rather interesting. It appears to be con- 
tinuous at all irrationals, and to have a jump discontinuity at a/q, with a jump on either 
side of size \p{q) / '<f>(q) and to satisfy 

t(*)= lim ± (t + ±) + T (± - ± 

However, we have not proven these assertions. 

3. Preliminaries 

In Davenport's paper it is remarked that it is easy to use the theory of L-functions to 
show that 

lim UN(a/q) = sm(2ira/q) 

N— >oo ' TV 

for rational a/q. He does not give the proof. Though it is strictly speaking not needed for 
what we do, we believe that it is instructive nevertheless. Thus, we will show, using the 
theory of L-functions, 

Proposition 2. If(a,q) = 1, then 

lim U N (a/q) = lim V = Z^i^M 

n<N 

For a Dirichlet character X modulo q the Dirichlet L-function is defined for s = a + it 
with a > 1 by 

X(n) 



L(s,X) = J2 



n- 

n=l 



If q > 1, then L(s,X) can be analytically continued as an entire function. If q = 1, then 
L(s, X) = ((s) has a simple pole at s = 1 but is analytic everywhere else. 
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Proposition 3. If(a,q) = 1, then 

fji(n) log nip (na/q) 




Proposition 4. If(a,q) = I, then 





7 ELix(g)iogr(f 
2 + " ELixWf 



sin(27rap fc /g) 



where 7 is Euler's constant. 
We also need 

Proposition 5. There is an absolute constant c\ > such that the sums Vn(ch) satisfy 



for all N > 1 and all a. 

The basic idea of the proofs of Propositions 2 - 4 is to use the fact that {na/q} is 
a periodic function of n with period q. We capture the arithmetic progressions modulo 
divisors of q by using characters, and eventually we arrive at an expression involving 
Dirichlet L-functions for odd characters at the special values and 1. We make use of the 
functional equation for the L-f unction to arrive at the result. 

We can express L(s, X) in terms of the Hurwitz zeta-function, defined for a > and 
a > 1 by 



\V N (a)\ < ci 




The formula is 



q 



L{s,X) = q- s Y J ^)as,b/q). 



Since ((0,b/q) = 1/2 



6=1 

b/q (see [WW], section 13.21) we have 



L(0,X) = 5>(6)(V2 -&/«)• 



6=1 
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L(0,X)L(1,X)" 1 = 



Lemma 1. Let x be a primitive character. Then 

^ ifX is odd 
ifXis even 

Proof. If X is an even primitive character and q > 1, then 

1 q 

L(0,X) = --J2bX(b) = 0. 

If q = 1, then 

L(1,X)- 1 =C(1)" 1 =0. 

Thus, the formula is true if X is even. 

If X is an odd primitive character, then L(s : X) satisfies the functional equation (see [D]) 

7r _i(2- S ) 9 i(2- S ) r (2^) L(1 _ ^ x) = i^TT-^^^^+Dr (-±1) L( S , X) 

t(X) 

where r(X) is the Gauss sum 

r(X) = X)x(6)e(6/ ? ) 

6=1 

with the usual notation e(x) = e 2vrix . We put s = into this formula, and use the facts 
r(l/2) = tt 1 / 2 and 

r(X)r(X) = X(-l)g 

to obtain the formula in this case. 
Lemma 2. For (a, g) = 1 we have 

X(a)r(X)=sin(2na/q). 



A mod (j 
Xodd 



Proof. We have 



5*5) £ ^M = ^4) ^ (*(«■> -*(->M*> 

Xmodg Xmodg 
Xodd 

= 2^fo) E (X(a)-X(-a))X)x(6)e(6/ ? ) 

Xmodg 6=1 

= ^)E e (^) E X(6)(X(a)-X(-a)) 

6=1 Xmodg 

= (e(a/g) - e(-a/q)) = sin(27ra/g). 
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4. Proofs 

Proof of Proposition 2. Let 

n(n)^(na) 



By (2), this is equal to £/jv(a/g) + o(l). Then 



n 

n<N 



U* N {a/<D = Y,^ab/ q ) £ 

/ v 



We let g = (n,q). Then 



6=1 n<N 

n=6modq 



ala 6=1 n<N/ 



n 

g|q 6=1 x 7 n<N/g 

(M)=l nE/)mod( g /g) 
(w,g) = l 

Since (b,q/g) = 1 we can express the congruence condition in the sum over n by using 
characters modulo q/g. Thus, the sum over n is 

1 ^ ^ n(n)X(n) 



E *(»> E 



6(q/q) , ^-^ ^-^ n 

(n,q/g)=l 

We change variables in the sum over 6 and replace 6 by 6a where aa = 1 (mod a/g). We 
have 

^)=Ef ^ E E « 

3k Xmod( 9 / 3 ) 6=1 Vy/y/ n<7V/ 5 

(n,q/g)=i 



The sum over b is — L(0, X). Thus, 



//(n)X(n) 



9\q rW/y; Xmod( 9 /g) n<7V/g 

(n,q/g)=l 

Recall that L(0, X) = if X is a non-principal character to an even modulus. So, we can 
restrict the sum over X above to characters that are either odd or principal. 
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The sum over n in (3) is 

(n,q/g)=l 



'(u)-'n('-f) 

p\g 



by the prime number theorem for arithmetic progressions. 
Thus, we now have 

g\q Xmod| 

Xodd 

where E^{a/q) — > as N — > oo for fixed a and g. 

To further simplify the main term we use Lemma 1. But first we have to reduce to 
primitive characters. If X mod q is induced by X\ mod q\ where X\ is primitive, then 



Pl(9M) 

Thus, we can write our main term as 

-^-fwT) E E* X(a)L(0,X)IT(l-X(p)) 

<?!<? y ^^^^ r|( g / ff )X mo dr p|£ 

Xodd 

^x)-n(i-^) _, n(i-^r 

p\g 
pf- 

where the * denotes that the sum is for primitive characters. We combine two of the 
products and use Lemma 1 to rewrite the above as 

g\q r\(q/g)Xmodr p\f^ p|£ 

Xodd 

We exchange the orders of summation of g and r and expand one of the products to see 
that the above is 



^ i v iT \ p / 7f 9<P(q/g)' 

r\q Xmodrp|f d|* 
Xodd 
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The sum over g is 



Thus, the sum over d is 



if(rd,g/rd) = l 
if (rd,q/rd) > 1 



£ n{d)dX{d)f (J- 
d\s. 

I r 

(rd,q/rd) = l 



If (r, q/r) > 1, then this sum is because if p \ r and p \ q/r, then p | d (since otherwise 
p | but then X(cf) = since X is a character modulo r. Moreover, the sum is if q/r 
is not squarefree: for if p 2 | ^, then p 2 \ d implies (i 2 (d) = 0, p \\ d implies (d,q/rd) > 1, 
and p\d implies fi 2 (q/rd) = 0. 

Thus, our main term can be rewritten as 

HYKHJ r\q Xmodr p|* X ^ 7 p| * 

(r,q/r) = l X odd 

Now _ 

i-p*(p) _ pAp)-p 2 = x 

pX(p)-X(p) 2 p w 

p 

so that the products over p reduce to 

r \r/ Vr/ 
Thus, our main term can now be written as 

--^ e r 

H<3 Xmodr 
(r,q/r)=l Xodd 

Now if X mod g is induced by Xi mod r then r(X) = if (r, q/r) > 1 or if n(q/r) = 0. If 
(r, q/r) = 1 and g/r is squarefree, then 

r(X) = ^^)x 1 (^rCXx). 
Thus, the above expression for our main term simplifies to 



7TZ0( g ) 

A modg 
Xodd 
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Now 

X{a)r{X) = \ (X(a)-X(-a))r(X). 



Also, 



2 

Xmodq Xmodg 
Xodd 



Xmodg Xmodg b=l 



Thus, the main term reduces to 

— sin(27ra/g) 

TV 

as desired. 

Proof of Proposition 3. We reduce this Proposition to several instances of Proposition 2. 
To do this, we write 

W N (a/q) = y ^ lQg fe^ (nag) + y lQE(n,qW(naq) 

n<N n<N 
= Ex + E 2 

say. We handle Si much as in the proof of Proposition 2. We split the range of summation 
into arithmetic progressions b mod q and split further according to the greatest common 
divisor g = (6, q) = (n, q). Thus, we arrive at 



e ' = -Et^ E *ww*> E 

9\q ^^^^Xmodf n<N/g 

(n,q/g)=l 

Now 



/j,(n)X(n) logn 



Eu(n)X(n) log ?7. c2 r/ . 

n=l 
(n,3)=l 



s=l 



P|9 



where Xo,g is the principal character modulo g. We can replace the sum over n with this 
expression and have exactly the same error term E]y(q) as in Proposition 2. 
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We reduce to primitive characters and use Lemma 1, much as before. The main term 
of Ei is then 



-E E* n f 1 - — ) E »( d W) E -^ttt (1 ' 

Aodd 



XXo, 9 ) 



This term can now be treated exactly as in the proof of Proposition 2. It leads to a 
contribution of 

\ E r(X)X(a)^-(l,X). 



X modg 



To treat E 2 we use the formula 

logn = E A ( S )- 



Thus, 



n 

n<N 



Y y( n ^ ( nag ) j2 a(j) 

n<JV " s |q 



s n 



= E A « E 



/j,(sn)^ (snaq) 



sn 

s\q n<N/s 



Clearly, s must be a prime divisor of q. We change s to p and have 

(J>(n)il) (napq) 



S 2 = -E 1o sp E 



pn 

p\q n<N/p 



Now, for any positive integer k let 



n<x 
p\n 
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Then, 



r(*) = y^( -y^ ( anpk 

A-j n pk \ q ) np k V 



n<x n<x 

p\n 

k+1 



= 1 sin(27rap fc /g) + / J_A + K n ) ^ f 
n p k \p k J ^ np k+1 \ 

1 sm(27rap k I q) 



anp 



n<x 
p\n 



TV p k 



+ o(l) + r(k+ 1). 



If we apply this relation repeatedly, we end up with 

p|g fc=l ^ 

Thus, we have proved Proposition 3. 
Proof of Proposition 4- We have 

A(n) sin(2-7ran/(/) A(n) sin(27rcm/(/) A(n) sm(2ivan/q) 

^ n ^ n ^ n 

n=l n<N n<N 

{n,q) = l (n,q)>l 

and 

EA(n)sin(27ran/g) 1 v-^ / -> /— n , / n / n 

- LJ — ^ — — = E A ^ x ^ 

n<N ' YKHJ Xmodq n<N 

K«)=i X odd 

= -^n E X(a)r(X)^-(l,X) + o(l). 

Amodg 
X odd 

To evaluate the second sum on the right side of (4) we observe that since A is supported on 
prime powers, it must be the case that (n, q) is a power of a prime p, or else the sum is 0. 
Thus, we can group the terms according to primes p dividing q. For a given p dividing q 
the n for which p | (n, q) and A(n) ^ are just n = p k for some k > 1. Therefore, the 
second sum is 

Ev-^ sin(27ra» fc ) v^ n sin(27ra» fc ) 
lo §p E — ^ E lo ^E — ~k — • 

p\q p k <N F p\q k = l F 

To prove Proposition 5 we use the ideas of Davenport [Dl] and [D2] . First, we prove 
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Lemma 3. We have 



E 

n<N 
q\n 



jjbin) logn 



n 



^ tf q «log h N 
M % f q >\og h N 



Proof. 

To prove this, note that the sum is 



1 

q 

< 



E 



/i(n) log nq 



(q,n) = l 
1 



n 



E 



/i(n) log<? 



n 



n<- 



+ 



(q,n)=l 



E 

n<JV 
(g,n) = l 



«(n) logn 



n 



The first term is (9((logg)/g) for all q by [Dl] Lemma 1 and is 0((log N) h ) by Lemma 
12 of [D2] for q < \og h N. So it suffices to bound 



E 

(q,n) = l 



fx(n) logn 



n 



Note that 



£ /*(d)logd=-A(^-) 



(d,flf)=l 

where n g is that part of n which is coprime to q, i.e., n q = Yl p k\\ np \qP • The n for which 
A(n/n q ) 7^ are those of the form n = dm where d G q°° and A(m) 7^ (where g 00 is the 
set of all integers all of whose prime factors divide q). Thus, 

£ £ /*(d)io g d=- ^ e a h 



n<x d\n 

{d,q) = l 



« E - d «*Il( 1 + 1 - + ^ + 

deq 00 p\q 



X 



Y[(l + l/p) < x JJ (1 + l/p) < x log q. 

P<Q 



P\Q 
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Therefore, 



E Miogd 



n<x d\n 
(d,q) = l 



<C x logq. 



But the left side of this inequality is 



d<x 
(d,q)=l 



~x~ 










= X 


.d. 





£ 

d<x 
(d,q)=l 

<C x log qx. 



n(d) logd 



d 



+ O(xlogx) 



For q < log h N, 



E jjjji) logn _ 1 f 



n<x 
{n,q)=l 



/i(n) logn X t 



2m J (r \ n s s 

l c J n=l 
(n,q) = l 



ds. 



The series under the integral sign is 

-s(«->-'n(i-= 



which, by standard arguments, is 



p\q 



P' 



- J] (l - l) 1 + O ((logs)"*) = + O ((logs)-*) 



Lemma 4. Le£ 



T/ien /or a/Z N, a.\, ai, 



n<7V 



//(n) log mfj(na) 
n 



|V£(ai) - V£(a 2 )| < iVlogiV|ai - a 2 | + 1- 

Proof. The proof follows Lemma 2 of [Dl] as well as Lemmas 12 and 13 of [D2]. We have 
that V£(ot) is continuous and differentiable, with derivative 



/Li(n) log n<iV log iV 

n<7V 
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except at rationals a/q with q < N where it has a jump discontinuity of size 

jii(n) logn 



-E 



q\n 



n 



Thus, 



Vn(<x)-VZ(P) < (a - (3)N log N + 



E E 

«<f </3n<N 
<j|n 



//(n) logn 



77, 



Now we use the estimates of Lemma 3 for the inner sum and the arguments of Lemma 2 
of [Dl] and Lemma 13 of [D2] to complete the proof. 

Proof of Proposition 5. Here we follow the proofs of Lemma 14 and Theorem 2 of [D2] . 
Let 

R N (a) = V£(a)-T{a) 

«(n) log m/; (net) 



= E 

n>N 



n 



Then 



where 



Thus, 



j Rn{o) da = 

n>N 



«(n) log n^in^) 



n 



E 

n>N 



«(n) logm/>2(w*i) 



n 



^ 00 

7Z2 E 



cos 2nmt 



2n 2 x — ' s»r- 

m=l 



ifj(u) du + 



12' 



E 

n>N 



jjbin) logn^2(na) 



n 



~ 2tt 2 E 



«(n)logn cos27rmna 



n>N 
00 



nr 



2tt 2 ^ m 2 ^ 

m=l n>N 



E 

m=l 



n(n) log n cos 2irmna 



< N-^logN)- 11 

by Theorem 1 of [D2] and partial summation. Next, 
(cti — a.2)P^{oi\) = / i?Ar(ai) <ict 

= / -RAr(ct) cfct + / (Rn(cxi) — i?7v(a)) cfct. 

•/ ai «/ ai 
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Therefore, 

\Rn(&i)\ < — t h max \R N (a) — Rn(0)\ ■ 

a 1 -a 2 N\og H N ai <a,/?< a2 

Now 

R N (a) - R N (J3) = V£(a) - V£(0) + T(a) - T(/3) « 1 + |V£(a) - V£(/?)l 
by Theorem 2 of [D2]. Take 

1 

OL\ — OC2 



N log h N 

and use Lemma 4 to obtain the result. 
Proof of Theorem 2. Let 



S u {a) = ^ A(n) sin(27ma). 



n<u 

Then 



A(n) sin(27rnoQ _ S N {a) f N S u (a) ^ 
^ n N ]., v? 

n<N JI 



Note that 

\S N {a)\ < A(n) < AT 



n<N 

so that the first term on the right side of (5) is uniformly bounded. Now let H > 10 be 
fixed. Define 

u 

t = t ( u ) = r~u~ 

log u 

for u > 2. Let g<r be such that 

a 1 
a - - < — 
q qr 

for some a. Note that for each u there is a unique such q. We split the it with 2 < u < N 
into two sets R±(N) and #2 (AT) according to the size of g. If <? < log H it then w e Ri(N), 
and if log H u < q< r(u), then u e i?2(AT). We will show that 



Su{a) du 



RAN) V 2 

is uniformly bounded and has a limit as iV — > 00 for j = 1 and 2. 
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Suppose it G R,2- Then, by the theorem of section 25 of [D] 



S»« (^ + « 4/5 + («<z) 1/2 ) log 4 



u 



•C 



u 



Therefore, 



(log it) 
S u {a) 



R 2 (N) ^ 



, N du 
du < / — — ^g— < 1 



2 wlog U 



uniformly for all N. The integral over R 2 = liniAr^oo R.2(N) is absolutely convergent. 
Now suppose that it G R\(N). Write 



a 



a = - + p. 
Q 



Then by section 26 of [D], 



S u (a) = 3f^g| ^ e(n/3) + O (wexp(-C v / log^)) 



for an absolute constant C > 0, where is the imaginary part of z. Clearly, the integral 
over i?2 of the O-term is uniformly bounded and converges absolutely. 
Now 



3 e ( n P) = £ sin(27rn/3) = 



sin (M+iM) sin (M£) 



n<u 



n=l 



sin /3 



Thus, for any particular q the integral over Ri of the contribution from the main term 
above is bounded by 



(6) 

Observe that 
and 



— f 



sin ((M±1M) sin (if?) 



sin/? 



-u 2 



sin ([it]/?) — sin(ix/?)| < 
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so that the expression in (6) is 

1 



sin 



2 



sin/? 



Let v = u(3 to see that the above is bounded by 



sm 



(!) 



du + 0(l) < 



0(<z) 



All of the q which appear in the above proof are denominators of convergents of the 
continued fraction of a. It is easy to see that if the convergents of a are Pm/Qm then 



sup 



1 



< 1. 



Thus, the contribution of this part is uniformly bounded and converges. 

Thus, we have completed the proof that the partial sums V*(N) are uniformly bounded. 

It only remains to observe that hni/v^oo Sn(cx)/N = for all fixed a to complete the 
proof of convergence. If a is rational then convergence of T(a) follows from Proposition 4. 
If a is irrational, then we argue again according to whether N e R\(N) or N E R,2(N). In 
the first case, the relevant q — > oo, and the second case is clear. Thus, we have convergence 
in all cases. 



Proof of Theorem 1. It follows from [D2] that 



U N (a) 

uniformly. Thus, it suffices to show that 

1 



sin(27rct) 



-7T 



:V N (a) ^0 



logiV 

uniformly. Hence, it suffices to show that Vjv(a) is uniformly bounded. Proposition 5 
shows that V^(a) is uniformly bounded. If a is irrational then 

V N (a) = V N {a) — - " 

n<N 

= ^(«)-l + o(l). 

If a = a/q is rational, then 



V N (a) = V£(a) 



IJ,(n) logn 



+ 



n 



n(n) logn 



n<N 
q\n 



n 



The last term is uniformly bounded by Lemma 3. Thus, Vat (a) is uniformly bounded and 
the Theorem follows. 
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